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(54) Decoding using a linear metric and interference estimation. 



(57) In a decoding system according to the inven- 
tion, a digital signal received from an AWGN 
channel interfered by pulse interferences is so 
decoded (8) that the AGC control signal (10) of 
the RF/IF circuits of the reception is produced 
by median filtering (21) for the essential removal 
of the effect of pulse interferences, and that the 
interference is measured using a linear metric, 
whereby an external interference estimation cir- 
cuit (30) is preferred. 
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The present invention relates to a decoding meth- 
od and apparatus for decoding a digital signal re- 
ceived from an AWGN channel interfered by pulse in- 
terferences. 

In radio apparatus, e.g. digital cellular mobile 
phones, the encoding and decoding methods em- 
ployed have been widely studied. In reception pulsed 
signal interferences create problems which makes a 
received signal difficult to process by methods known 
in the art. The problems related to pulsed interferenc- 
es has in the past been studied e.g. in an article by 
K.R. Matis, J.W. Modestino: Performance of Selected 
Coded Direct- Sequence Receiver Structures in 
Pulsed Interference, Milcom 1985, vol. 3, Boston, MA. 
In said article the principle of interference measure- 
ment is described, but there is no mention of how to 
implement said measurement. In the reference it is 
also not mentioned how an AGC signal can be made 
to comply with the level of a utility information signal 
included in a received signal. 

Decoding methods have also been studied by 
means of simulation, and the main results thereof are 
published in the following references: (1) J. Juntti: 
Performance Simulations of a Convolutionally Coded 
DS Systems in Pulsed Noise Interference, Licenci- 
ate's Dissertation, University of Oulu, Department of 
Electricity, May 1990; and (2) K. Jyrkka: Performance 
Simulations of a Convolutionally Coded DS System in 
Pulsed CW Interference, Diploma study, University of 
Oulu, Department of Electricity, November 1990. 
Said references give no suggestions for solution of 
how the AGC signal could in practice be made to con- 
form ideally to the level of the information signal. 

In conventional receivers the decoding operation 
can be carried out e.g. by means of a circuit arrange- 
ment like the one shown in Fig. 1. The radio frequency 
circuits 2 of a receiver process, i.e. amplify and con- 
vert, the signals received from an antenna 1 so that 
they can be processed in a demodulator circuit 3. The 
result of the demodulation is conducted to an integra- 
tor 4, from the output of which samples are taken at 
symbol time intervals T. The samples are conducted 
further to a quantization circuit 6. The processing of 
the frames of the received digital signal, i.e. deinter- 
leaving, is carried out in circuit 7, and the output 
thereof is conducted to a decoder circuit 8, from the 
output of which the utility data 9 contained in the sig- 
nal received with the antenna 1 is provided. 

As mentioned above, after demodulation the re- 
ceived signal is conducted to a quantization circuit 6. 
In the quantization circuit 6 the received signal is 
quantized into three or more levels (soft decision 
quantization) instead of using two level quantization 
(hard decision quantization). In such soft decision 
quantization, reliability information is added to every 
symbol decision. The reliability information can be 
presented, for example, as shown in figure 2, where 
8 quantization levels are used. There are two num- 



bers showing the reliability information for each quan- 
tization interval. These numbers are called metrics 
and they are determined separately when the re- 
ceived signal is compared with both of the symbols. 
5 The metrics are used in decoding algorithms. 

An optimal convolution decoder is used to mini- 
mize error probability in a long symbol sequence. The 
error probability of a sequence will be minimized 
when such a sequence is selected so that a so called 
10 Euclidian distance is minimized compared to the re- 
ceived symbol sequence. The optimal decoder calcu- 
lates the Euclidean distance for each received se- 
quence of all possible transmitted sequences. The 
calculation of the Euclidean distances is done by add- 

15 ing, after every symbol decision (soft decision), a 
metric corresponding to the Euclidean distance of 
each sequence. Usually the distances are calculated 
using the Viterbi algorithm 

Optimum values for the metrics can be calculat- 

20 ed, when the quantization levels are fixed and if the 
statistical properties of interfering signals are known. 
It is known in t he art to optimize metrics in AWGN (Ad- 
ditive White Guassian Noise) channels. However, 
when pulse interference occurs in such a channel, the 

25 metrics calculated at above can no longer be optimal. 
Again, if the statistical properties of the pulse inter- 
ference are known it is possible to calculate the opti- 
mal metric values, but usually in communication sys- 
tems the properties of the interference signal are not 

30 known a priori. The optimal receiver should measure 
the interference and then analyse the statistical prop- 
erties of the interference. To avoid these difficulties 
in receiver realisation, the metrics of the AWGN- 
channel are usually used. A drawback is that the per- 

35 formance is degraded considerably when pulse inter- 
ferences occur in the channel, the metrics can no lon- 
ger be optimal unless changed to conform with the 
noise strength. 

In the Finnish patent application no. 923738 filed 

40 simultaneously with the corresponding Finnish pa- 
tent application to this application, the formation of an 
AGC control signal is presented optimally using me- 
dian filtering with which the AGC control signal ideally 
conforms with the level of the information signal. 

45 According to a first aspect of the present inven- 

tion there is provided a method for decoding a digital 
signal input to a receiver and having at least one pulse 
interference superimposed thereon, wherein an AGC 
control signal for controlling RF/IF circuits of the re- 

50 ceiver is produced by median filtering the digital sig- 
nal input to the receiver thereby inhibiting the effect 
of the pulse interference, and the pulse interference 
is estimated using a linear metric. 

According to a second aspect of the invention 

55 there is provided a circuit arrangement for decoding 
a digital signal having at least one pulse interference 
superimposed thereon, comprising a first quantiza- 
tion means (25) for quantizing the digital signal and 



BNSDOCID: <EP 0583967A2_L> 




having an output therefrom coupled to a squaring 
means (11) for squaring the quantized signal, a me- 
dian filter (21) having an output from the squaring 
means (11) input thereto and outputting a signal (10) 
for controlling an AGC means, and wherein the at 5 
least one pulse interference is adapted by an interfer- 
ence estimation means (30) for use as measurement 
data in a second quantization means (6) prior to the 
digital signal being decoded in a decoder means (8). 

This has the advantage that decoding can be car- 10 
ried out optimally even when pulse noise occurs in a 
channel and is simple to realise. 

Preferably, bits exceeding a predetermined level 
(+A, -A) are rejected. 

The invention is described in detail below, by way 15 
of example only and with reference to the drawings, 
in which:- 

Fig. 1 presents a method known in itself in the art 
for forming an AGC control signal, 
Fig. 2 presents the selection of a metric linearly 20 
using 8-level quantization, 
Figs 3a and 3b present the probability density 
distributions are presented as functions of the 
level of the detected signal without any interfer- 
ences in the channel (3a), and with an interfer- 25 
ence pulse (3b) in the channel, 
Fig. 4 presents the selection of a metric linearly 
by means of 8-level quantization when the bits 
exceeding a given level are rejected, and 
Fig, 5 shows a block diagram of a receiver provid- 30 
ed with a circuit of interference estimation and a 
median filter for producing an AGC control signal. 
The optimal decision metrics in an AWGN chan- 
nel change almost linearly when moving from one 
quantization region to another in the signal to noise 35 
region of practical interest. The metrics are quantized 
most often into integers, as shown in Figs 2 and 4, be- 
cause the addition thereof is simple. This can be done 
because in a Viterbi algorithm only relative distances 
are calculated for different sequences. The linear de- 40 
cision rule is independent of the signal to noise ratio. 
The use of uniform quantization and linear metrics re- 
sults in a simple receiver and nearly optimum perfor- 
mance can be achieved in AWGN channels having 
pulsed interference. 45 

The method and apparatus can be used with an 
ideal AGC control which is insensitive to pulse inter- 
ferences. This is implemented advantageously using 
median filtering of the AGC signal for producing a 
squaring circuit 11, shown in Fig. 1, and for producing so 
an AGC control signal 10 between the RF/IF circuits. 
The application is presented also in Fig. 5, described 
below. The use of median filtering in a circuit arrange- 
ment according to Fig. 1 is described in detail in the 
parallel patent application of the present applicant, re- 55 
ferred to in the foregoing, in which the AGC control 
signal is filtered with a median filter. In the present 
context the median filtering also refers to a kind of 



modified median filtering with which the pulse-like in- 
terferences of a received signals are eliminated. With 
the aid of median filtering an AGC control complying 
with the level of the information signal is obtained al- 
most ideally. It is not sensitive to rapid changes of the 
level, unlike e.g. in averaging. Thus, median filtering 
efficiently removes the effect of pulse interferences 
on the AGC in the RF receiver. 

In the present decoding the method and decoder, 
a linear metric is advantageously used in conjunction 
with a Viterbi algorithm, being limited to the range - V 
E b ... +V E b , as shown in Fig. 2, where E b in the figure 
refers to the bit energy proportional to the amplitude. 
The level of the detected signal is represented by the 
horizontal axis in Fig. 2. In association with the control 
principle of AGC disclosed in said copending patent 
application it is preferred that a decoder of soft deci- 
sion, or at least three-level quantization, is used. 
Hereby, a convolution code is used in general. In prin- 
ciple, the median filtering may also be implemented 
analogically in a manner known to a person skilled in 
the art. 

The values of the metric are arbitrary; only the 



relative values thereof have any significance. The ; * # 

signal range -V E b ... +V E b contains preferably e.g. * 
three, more preferably however eight, or most prefer- ^ 
ably, 16 levels. The numerical values of the quantiza- . ^ 

tion levels, as in the example of figure 2 are in the v 
range 0 to 7, and increase in magnitude from either *> 
left to right, as on the upper line (comparison -V E b ), '.gg 
or from right to left, as on the lower line (comparison 
+V E b ). Multilevel quantization requires precise follow- £§ 
up (AGC) of the signallevel in the receiver so that the ^ 
quantization levels can be fixed although.the signal 



attenuation changes. 

Figs 3a and 3b show a probability density distrib- 
ution as a function of the detected signal level. When 
an interference pulse occurs, as in Fig. 3b, the bit er- 
ror probability is great, but with the aid of the decoder 
most of the bit errors to be produced can be correct- 
ed. After eliminating the interference, reliable sym- 
bols can immediately be provided from the receiver, 
and no resettling of AGC onto the right level needs to 
be expected. Let it be mentioned that an interference 
pulse here refers also to noise and Pseudo-Noise. 

Quantization presented above in Fig. 2 can be de- 
veloped further to conform to Fig. 4, according to 
which the bits exceeding a predetermined level A(-A 
or +A) are rejected. In other words, an extra quanti- 
zation level is set. When an interference pulse occurs, 
a probability density distribution as shown in Fig 3b 
is produced. In that case it is high probability, that the 
level of the detected signal is less than -A or larger 
than +A. When no interference exists, it is very unlike- 
ly that the level of the detected signal lies above +A 
or below -A. When a strong interference pulse occurs 
any useful information cannot get to the receiver. 
Usually special precautions are not used in these kind 
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of situations. Instead, the resultant errors are only 
tried to be corrected by the decoder. By setting the 
above mentioned extra quantization levels and by se- 
lecting the same values for metrics compared to ev- 
ery symbol when the level of the detected signal is 
less than -A or larger than +A, the higher perfor- 
mance of the decoder results. So the Euclidean dis- 
tances of all of the sequences are changed by an 
equal amount and order of the sequences will stay un- 
changed. This means, that the symbol is erased, be- 
cause it has no affect in decoding. For the value to be 
added zero is preferred because now the distance of 
the path will not grow unnecessarily. The signals ex- 
ceeding the value + A may have any metric number, 
but the main thing is that the numbers are equal in 
either case. 

It is well known in the art that if unreliable sym- 
bols are identified and erased before decoding, a de- 
coder can correct almost twice as many errors than 
if the unreliable symbols had not been identified and 
erased. This is one of the facts which results in a bet- 
ter performance of a receiver utilising the present in- 
vention over known receivers. 

The receiver may also be a DS spread spectrum 
receiver, whereby composing a signal is carried out 
prior to the demodulator according to the correlation 
principle (e.g. 9 correlator, matched filter). In a DS 
spread spectrum system like this, metrics presented 
in association with the above-presented figures 2 and 
4 can be used. 

Alternatively, quantization of Fig. 4 is used in a 
circuit arrangement utilizing external measurement 
information, e.g. with an integrate-dump detection 
measuring the external interference, according to the 
principle block diagram presented in Fig. 5. The esti- 
mation of interference is now carried out from a 
spread spectrum signal. The bits exceeding a given 
level A are rejected in the same way as in using the 
metric shown in Fig. 4, and the rejection information 
is provided from a wideband signal prior to despread- 
ing the spectrum. Hereby, the information about the 
level of interference is made more reliable than by 
measuring it after despreading the spectrum. 

In the block diagram shown in Fig. 5 the same ref- 
erence numerals are used for the same circuits as in 
Fig. 1. TheAGC control signal is filtered with a median 
filter 21 with which the pulse-like interferences of a 
signal received with antenna 1 are removed. The sig- 
nal is conducted into median filtering from the output 
of the switch 5. Fig. 5 presents two alternative ways, 
in which the signal 12 is conducted along a route (c) 
through the quantization circuit 25, and along an al- 
ternative route (d) directly to the squaring circuit 11. 
The output signal 10 of the median filter is equivalent 
to the AGC control signal of Fig. 1 . 

The state of the channel is now measured with a 
circuit 30 estimating the external interference by 
which the measurement information 34 is produced 



for the quantization circuit 6. The measurement infor- 
mation is utilized in determining the values of the met- 
ric. The estimation circuit is provided with a matched 
filter 31 implementable e.g. with one chip, and with an 
5 integrator 32. From the output of the integrator meas- 
urement information 34 is provided through switch 
33. 

The circuit arrangement moreover includes a PN 
code generator 40, the output signal thereof being 

w carried to a multiplier means 41. The other input of 
the multiplier 41 is the reception signal filtered with 
circuit 31 from circuit 2. The output of the multiplier is 
then conducted to a demodulator. With the aid of the 
PN code generator 40 the spectrum is despread (PN 

15 =Pseudo-Noise). The interference is thus estimated 
in circuit 30 prior to despreading the signal. 

In view of the foregoing description it will be evi- 
dent to a person skilled in the art that various modi- 
fications may be made within the scope of the inven- 

20 tion. 

The scope of the present disclosure includes any 
novel feature or combination of features disclosed 
therein either explicitly or implicitly or any generalisa- 
tion thereof irrespective of whether or not it relates to 

25 the claimed invention or mitigates any or all of the 
problems addressed by the present invention. The 
applicant hereby gives notice that new claims may be 
formulated to such features during prosecution of this 
application or of any such further application derived 

30 therefrom. 



Claims 

35 1. A method for decoding a digital signal input to a 
receiver and having at least one pulse interfer- 
ence superimposed thereon, wherein an AGC 
control signal for controlling RF/IF circuits of the 
receiver is produced by median filtering the digi- 

40 tal signal input to the receiver thereby inhibiting 

the effect of the pulse interference, and t he pulse 
interference is estimated using a linear metric. 

2. A method according to claim 1, wherein bits ex- 
45 ceeding a predetermined level (+A, -A) are reject- 
ed. 

3. A method according to claim 1 or 2, wherein at 
least three quantization levels are used. 

50 

4. A method according to any one of the preceding 
claims, wherein distances of code sequences are 
calculated using a Viterbi algorithm for selecting 
a transmitted bit sequence. 

55 

5. A method according to any one of claims 1 to 3, 
wherein metrics are calculated using external 
measurement information. 
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A method according to claim 5, wherein in a DS 
spread stray spectrum system the external 
measurement information is produced by means 
of integrate-dump detection with an interference 
estimation circuit (30) prior to despreading the 5 
spectrum. 

A circuit arrangement for decoding a digital signai 
having at least one pulse interference superim- 
posed thereon, comprising a first quantization 10 
means (25) for quantizing the digital signal and 
having an output therefrom coupled to a squaring 
means (11) for squaring the quantized signal, a 
median filter (21) having an output from the 
squaring means (11) input thereto and outputting 15 
a signal (10) for controlling an AGC means, and 
wherein the at least one pulse interference is 
adapted by an interference estimation means 
(30) for use as measurement data in a second 
quantization means (6) prior to the digital signal 20 
being decoded in a decoder means (8). 



8. A circuit arrangement according to claim 7, 
wherein the median filter (21) is a modified me- 
dian filter. 25 

9. A decoding method for decoding a digital signal 
received from an AWGN channel interfered by 
pulse interferences, characterized in that an AGC 
control signal of the RF/IF circuits of the reception 30 
is produced by median filtering for essential re- 
moval of the pulse interference effect, and that 

the interference is measured using a linear met- 
ric. 

35 

1 0. A circuit arrangement for implementing the meth- 
od according to claim 6, wherein it comprises a 
median filter (21) or a modified median filter, with 
an AGC control signal (10) as output signal, that 

to the median filter (21) a signal is conducted 40 
through a squaring circuit (11) quantized on in a 
quantization circuit (25) sufficient number of 
quantization levels, e.g. on eight levels, or prefer- 
ably on 16levels, and thatthe interference of the 
channel is estimated with an interference estima- 45 
tion circuit (30), comprising substantially a filter 
(31) for the received signal, an integrator (32), 
and a sampling switch (33), whereby the output 
signal of the switch (33) is conducted as meas- 
urement data to a quantization circuit (6), where- so 
by decoding is accomplished in a decoder (8) 
adapted after the quantization circuit (6). 



55 
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(g) Decoding using a linear metric and interference estimation. 



(57) In a decoding system according to the inven- 
tion, a digital signal received from an AWGN 
channel interfered by pulse interferences is so 
decoded (8) that the AGC control signal (10) of 
the RF/IF circuits of the reception is produced 
by median filtering (21) for the essential removal 
of the effect of pulse interferences, and that the 
interference is measured using a linear metric, 
whereby an external interference estimation cir- 
cuit (30) is preferred. 
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